Les hivers sont longs à Midgard, le royaume des humains. Les pillages et autres distractions des belles saisons se font rares. Seuls les contes et les beuveries égayent les longues soirées froides, noires et interminables. Afin de satisfaire un cruel roi viking qui vient de tuer leur père, deux frères partent en quête du mythique premier conteur.

D'un côté, Skeggy s'acoquine avec le sanguinaire capitaine de drakkar Roald le borgne. De l'autre, Sligand embarque à bord de l'Aslak, le drakkar le plus piteux du royaume commandé par Brynhild, une femme viking de caractère. Leur quête s'annonce des plus perilleuses et les emmènera là où peu d'humains ont un jour posé le pied...